1,027 research outputs found
On the Spectrum of Wenger Graphs
Let , where is a prime and is an integer. For ,
let and be two copies of the -dimensional vector spaces over the
finite field . Consider the bipartite graph with partite
sets and defined as follows: a point is adjacent to a line if and only if the
following equalities hold: for . We call the graphs Wenger graphs. In this paper, we determine all
distinct eigenvalues of the adjacency matrix of and their
multiplicities. We also survey results on Wenger graphs.Comment: 9 pages; accepted for publication to J. Combin. Theory, Series
- β¦